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REDUCED COMPLEXITY EQUALIZER FOR 
MULTI MODE SIGNALING 

BACKGROUND OF THE INVENTION 

The present invention relates to transmission channel 
equalizers and in particular to an equalizer system suitable 
for use with a variety of modulated signals such as quadra- 
ture amplitude modulated (QAM) signals, vestigial side- 
band modulated (VSB) signals or NTSC video signals. 

Digital data communication systems generally transmit 
symbols from a finite alphabet, A, at discrete, (usually 
periodic) time instants known as baud instances. These 
symbols can be used to modulate a Radio Frequency (RF) 
carrier's amplitude and phase for transmission over a variety 
of media (e.g. terrestrial, underwater, cable, etc.) to a remote 
receiver or user. There exist various modulation formats, 
which may be tailored to the application or transmission 
medium. Quadrature Amplitude Modulation (QAM) 
however, appears to be the de facto standard for cable TV, 
and Vestigial Sideband Amplitude Modulation (VSB) has 
been mandated by the Federal Communications Commis- 
sion (FCC) as the format for broadcasting Digital Television 
signals with deployment beginning in November, 1998. 
Details of the VSB modulation system may be found in 
Annex D of "ATSC Digital Television Standard" Advanced 
Television Systems Committee, Document A/53, 
September, 1995, which is incorporated herein by reference 
for its teaching on VSB modulation and demodulation of 
digital television signals. 

To provide reliable data estimates from either of these 
signaling formats (QAM or VSB), a receiver desirably 
performs a number of functions, including (but not limited 
to) RF demodulation, synchronization of a carrier loop to the 
RF carrier, synchronization of the clock signal to the baud 
sampling instants, equalization, and decoding. Because the 
transmitted signal is subject to a propagation medium which 
has a frequency response characteristic and may introduce 
distortion, an equalizer is used to compensate for the fre- 
quency response characteristic of the transmission channel 
and to mitigate the distortion caused by the transmission 
channel. The transmitted signal may also be distorted in the 
transmitter or the receiver, for example, by non-linear 
components, poorly terminated transmission lines, or finite 
processing hardware implementation. Collectively, these 
types of distortion are referred to herein as channel impair- 
ments. In a typical receiver, an equalizer may be used to 
correct the channel impaired signal by mitigating the effects 
of channel impairment distortion. 

The characteristics of the distortion, however, are gener- 
ally unknown to the receiver. Accordingly many equalizers 
use adaptive methods (i) for acquisition, to adjust the 
equalizer parameters from a cold-start initialization to a 
setting that removes the channel distortion, and (ii) for 
tracking, to allow the equalizer parameters to follow varia- 
tions in the channel over time. There exist various equalizer 
architectures and many methods to adapt the equalizer 
parameters. One such equalizer is described in a paper by 
David A. Bryan entitled "QAM for Terrestrial and Cable 
Transmission" IEEE Transactions On Consumer Electronics 
vol. 41, no. 3, pp. 383-391, August, 1995 which is incor- 
porated herein by reference for its teachings on QAM 
equalization. This equalization system employs a Constant 
Modulus Algorithm (CMA) to set the equalizer lap coeffi- 
cients to first acquire the signal and then switches to a 
Decision Directed (DD) coefficient update algorithm to 
dynamically track changes in the received signal introduced 
by the transmission channel. 
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Another exemplary equalization system is a ghost can- 
cellation system for broadcast television signals which con- 
form to the standards adopted by the National Television 
Standards Committee (NTSC). This exemplary system uses 

S an infinite-impulse response (11R) filter, a training signal and 
a Least Square (LS) update algorithm to establish optimum 
coefficients for the IIR filter. The system is described in U.S. 
Pat. No. 4,864,403 to Tzy-Hong Chao et aL entitled ADAP- 
TIVE TELEVISION GHOST CANCELLATION SYSTEM 

10 INCLUDING FILTER CIRCUITRY WITH NON- 
INTEGER SAMPLE DELAY, which is incorporated by 
reference herein for its teachings on channel equalization 
techniques. 

SUMMARY OF THE INVENTION 

15 

The present invention is embodied in a transmission 
channel equalizer system which may be used to process 
modulated radio frequency signals or acoustic signals. The 
processed signals may be analog signals or signals that have 
20 been modulated to convey digital symbols. The equalizer 
system includes a sparse digital filter having coefficients 
which are adaptively updated. 

According to one aspect of the invention, the coeflBcients 
are adaptively updated without reference to a training signal. 
25 According to another aspect of the invention, the selection 
of the sparse taps and the association of coefficients with the 
taps is also adaptive. 

According to yet another aspect of the invention, the filter 
system includes a finite impulse response (FIR) filter which 
30 processes modulated pass-band RF signals and an infinite 
impulse response (IIR) filter which also processes pass-band 
signals. At least one of the FIR and IIR filters is implemented 
as a sparse filter. 

According to yet another aspect of the invention, the IIR 
35 filter processes demodulated base-band signals. 

According to yet another aspect of the invention, the filter 
system may process vestigial side-band modulated (VSB) 
signals; 

^ According to yet another aspect of the invention, the filter 
system may process quadrature amplitude modulated 
(QAM) signals; 

According to yet another aspect of the invention, the filter 
system may be dynamically changed to process either QAM 

45 or VSB signals. 

According to yet another aspect of the invention, the filter 
system uses a single axis constant modulus algorithm 
(SACMA) to update the filter coefficients during acquisition 
of a VSB signal. 

50 According to yet another aspect of the invention, the filter 
system includes apparatus which converts a VSB signal into 
a QAM signal for processing by the carrier recovery 
circuitry, thus allowing circuitry reuse with QAM and VSB 
signals. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a digital signal receiver and 
decoder which includes an embodiment of the invention. 

FIG, 2 A is a block diagram of an exemplary equalizer 
60 suitable for use in the digital signal receiver shown in FIG. 
1. 

FIG. 2B is a block diagram of an alternative equalizer 
suitable for use in the digital signal receiver shown in FIG. 
1. 

65 FIG. 2C is a block diagram of another alternative equal- 
izer suitable for use in the digital signal receiver shown in 
FIG. 1. 
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FIG. 2D is a block diagram which illustrates an exemplary acteristic to the digital signal, the matched filter 114 also 

structure for one of the filter sections shown in FIGS. 2A, 2B applies a square-root raised cosine characteristic. The cas- 

and 2C. cade combination of these two filters provides a signal 

FIG. 3 is a block diagram of filter circuitry which may be having minimal intcr-symbol interference (ISO- 
used to implement either of the equalizers shown in FIGS. s Baud synchronization by the baud timing circuitry 112 is 
2A and 2B. accomplished without knowing the exact carrier frequency 

FIG. 4 is a flow-chart diagram which is useful for describ- or P hase °y band-edge, phase-lock techniques. These tech- 

ing a method by which the coefficients of the filter circuitry nicnies described in U.S. patent application Ser. No. 

shown in FIG. 3 are updated. 08/602,943 entitled "A QAM/VSB RECEIVER" Ser. No. 

e c .j t ui i a' u u a u 10 08/721,663 entitled "RECEIVER CAPABLE OF 

FIGS. 5, 6 and 7 are block diagrams which describe a DEMODULATING MULTIPLE MODULATION DIGI- 

sparse controller suitable for use in the filter circuitry shown *j;AL FORMAL which are incorporated herein by refer- 

m ' * ence for their teaching on baud synchronization. This 

FIG. 8A is a block diagram of a multiply-accumulate method ^0^^ minimal additional error under perfect 

circuit suitable for use in the filter circuitry shown in FIG. 15 s jg na ii n g conditions. 

^' If the signal being processed is a VSB signal then pro- 

FIG.8B is a table which shows signal values used by the cessing is switched, by switches SI and S2 to pass the 

multiply accumulate circuit shown in FIG. 8A when QAM received signal through the VSB pilot loop 116. This loop 

or VSB signals are processed. synchronizes a local oscillator signal to the pilot component 

FIG. 9 is a block diagram of derotator/rerotator circuitry 20 of the VSB signal. This pilot signal is described in the 

suitable for use with the filter circuitry shown in FIG. 3. above-referenced ATSC Digital Television Standard. 

FIG. 10 is a block diagram of CMAerror circuitry suitable If the signal being processed is a QAM signal, then path 

for use with the derotator/rerotator circuitry shown in FIG. 118 is selected using the switches SI and S2 because the 

9. QAM signal does not include a pilot signal component. 

FIG. 11 is a block diagram of circuitry which may be The output signal of the switch S2 is applied to an 

substituted into the filter circuitry shown in FIG. 3 to equalizer/carrier loop recovery circuit 120, described below, 

implement an alternative sparse equalizer filter. which includes an embodiment of the present invention. 

FIG. 12 (prior art) is a block diagram of an exemplary ™s circuitry compensates for multipath distortion and for 

trellis encoder as specified for digital television signals in 30 the frequency response characteristic of the transmission 

the standard specified by the Advanced Television System channel ™A includes a phase locked loop (PLL) which 

Committee (ATSC) determines the frequency and phase of the residual earner 

FIG. 13 is a block diagram of a first exemplary symbol s !8^ *> provide samples of the completely ' *™*d»£d 

i- u- u u a *u a # # / signal for application to the decoder 122. The decoder 122 

sheer which may be used in the derotator/rerotator circuitry J* y a Q ^ decoder and a VSB decoder and 

shown in MO. 51. may bc ^^y^ to between the two decoders to 

FIG. 14 is a block diagram of a second exemplary symbol proper i y process the signal that is being received, 

sheer which may be used in the derotator/rerotator circuitry ^ exemplary induded m me equalizer and 

shown in FIG. 9. carrier loop circuitry 120 is robust and computationally- 

DETAILED DESCRIPTION *o efficient. The computational efiiciency comes in part from 

the implementation of the equalization filters as sparse filters 

An exemplary receiver architecture is illustrated in FIG. and in part because much of the equalizer circuitry is used 

1. A radio frequency (RF) demodulator 110 receives an RF to process both QAM and VSB signals, 

signal which has been modulated using either QAM or VSB Th c exemplary adaptive equalizer structure is shown in 

and translates the frequency spectrum of the received signal 45 p\Q 2A. This equalizer includes a forward or finite impulse 

to near baseband, so that its center frequency is approxi- response (FIR) section 216 and a feedback or infinite 

mately zero. The output signal of the demodulator 110 is not, impulse response (IIR) section 230. Although the exemplary 

however, a demodulated baseband signal but a modulated embodiment shows both an FIR filter and an IIR filter, it is 

passband signal. The exemplary RF demodulator is a syn- contemplated that an equalizer according to the subject 

chronous demodulator which provides both in-phase (I) and 50 invention may be made using only the FIR filter section 216 

quadrature-phase (Q) signal components. In the drawing or on i y tne nR filter section 230. These alternate configu- 

Figures, the I and Q signal components are shown as a single rations are illustrated by the connections 217 and 219, 

line even though they may be conveyed by two conduction shown in phantom, in FIGS. 2A and 2B. If the equalizer 

paths. includes only the IIR section 230, then the FIR filter 216 is 

The RF demodulator 110 also generates digital samples of 55 replaced by the connection 217. If only the FIR filter 216 is 

the RF signal. These samples may be taken at a sample rate used, then the subtracter 218 and filter section 230 are 

greater than the symbol rate (baud rate) of the modulated removed and the output of the equalizer is the signal y as 

signal. In the exemplary embodiment of the invention, the indicated by the connector 219 or the output symbols 

samples provided by the RF demodulator 110 are at approxi- provided by the slicer 224, as described below, 

mately four-times the symbol rate, 60 In the exemplary embodiment of the invention shown in 

The passband signal provided by the RF demodulator 110 FIG. 2A, QAM signals are applied directly to the FIR filter 

is first interpolated and then filtered by a matched filter 114 216 while partially demodulated SQAM signals from the 

prior to being sampled by the baud timing recovery circuit timing loop are first converted to VSB signals by shifting the 

112. The frequency spectrum of the matched filter 114 modulated carrier in phase by a frequency of F 5 /4. Switch S3 

depends on the filtration that was applied to the signals at the 65 applies either the QAM signals or the converted VSB signals 

transmitter. For example, if the transmitter (not shown) to the FIR filter section 216. The FIR section receives data 

applied a square-root raised cosine frequency response char- at a residual carrier frequency offset because, as described 
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above, the RF demodulator 110, shown in FIG. 1, does not quantized into the nearest element in the QAM constellation, 

provide a baseband signal. Thus, the FIR filter 216 operates In this mapping, "distance" is a measure of the difference 

in the passband (away from DC). The FIR filter 216 is fully between the I and Q values of the sample and each of several 

described at any given instant by its vector of tap weights (or I and Q values of symbols in the constellation. The symbol 

coefficients) and written as a vector of impulse response 5 having the smallest difference in magnitude (i.e. (AI| 2 +|AQ| 2 ) 

coefficients f=[^ f j . . . f u ^] T where each of the values ^ is the "nearest" symbol to the sample. An exemplary QAM 

through [ N-1 is a complex value. Similarly, the vector of tap slicer is described in a text by M Simon et al. entitled 

weights for the feedback or IIR filter is fully described by a Digital Communication techniques, Signal Design and 

vector of impulse response coefficients g=[go gi • • • gt,-i] r » Detection, Prentice Hall, 1995 which is incorporated herein 

where each of the values go through % L _ X is a complex value. J{J by reference for its teaching on QAM quantization. In 

The input signal to the FIR filter is the vector r and the output another embodiment of the invention, separate slicers are 

signal of the FIR filter is the scalar y=r r f. The input signal used for QAM and VSB. One exemplary VSB slicer is a 

to the IIR filter is the vector z and the output signal of the partial trellis decoder. Other exemplary VSB slicers are 

IIR filter is the scalar w^z^g. The output signal of the IIR described below with reference to FIGS. 13 and 14. 

filter is subtracted from the signal y in the subtracter 218 to JS FIG. 2B is an alternative embodiment of the adaptive 

produce the signal x. It is this signal x which is applied to equalizer structure. In the embodiment shown in FIG. 2B, 

the carrier loop circuitry. the FIR filter section 216 processes passband signals while 

The carrier loop circuitry generates a carrier signal cor- the IIR filter section 230 processes baseband signals. In FIG. 

responding to the carrier frequency of the passband signal 2B, elements 210, 214, S3 and 216 operate in the same way 

provided by the RF demodulator 110. This earner signal is ^ as shown in FIG. 2A. In the equalizer shown in FIG. 2B, 

used to exactly demodulate the QAM or VSB signal in order however, the passband signal provided by the FIR filter 216 

to recover the data values. Exemplary carrier loop circuitry is converted to a baseband signal by mixer 220, which 

is described below with reference to FIGS. 9 and 10. The multiplies the passband signal by e' 6 *, the current estimate of 

equalizer and carrier loop circuitry shown in FIG. 2A the complex conjugate of the residual carrier signal. The 

operates in two modes, acquisition and tracking. When the ^ output signal of mixer 220 is then applied to the subtracter 

equalizer is operated in acquisition mode, the switch S4 218 which subtracts the output signal of the IIR section 230 

connects the output port of the subtracter 218 directly to the from the output signal of the mixer 220. The output signal 

input port of the IIR filter 230. of the subtracter 218 is then applied directly to one pole of 

When the equalizer is used for tracking, switch S4 is switch S4 and through slicer 224 to the other pole of switch 

switched to add the slicer 224 into the feedback loop. In the 30 S4. When operating in acquisition mode, switch S4 applies 

exemplary embodiment of the invention, the slicer 224 is the output signal of the subtracter 218 to the input port of the 

part of carrier loop circuitry (not shown in FIGS. 2A and 2B) IIR filter section 230. When operating in tracking mode, 

which is described below with reference to FIGS. 9 and 10. switch S4 applies the output signal of the slicer 224 to the 

In this configuration, the output signal of the IIR filter 230 input port of the IIR filter 230. 

is subtracted from the output signal of the FIR filter 216 and 35 The exemplary embodiment of the equalizer shown in 

then shifted to baseband by multiplying it, in the mixer 222, FIG. 2B allows the IIR filter section 230 to compensate the 

by the current estimate of the complex conjugate of the input signal over a wider range of delay values than the 

residual carrier offset. The baseband signal is then quantized embodiment shown in FIG. 2 A because, as described below, 

by the slicer 224 in order to form the error calculation used in the passband embodiment shown in FIG. 2 A, each tap 

by the equalizer in DD mode, as described below, and 40 position uses two coefficients (I and Q) and, thus, two 

shifted back into the passband by multiplication, in the multipliers, while, for the embodiment shown in FIG. 2B, 

mixer 226 by e /ek , the current estimate of the residual carrier only one coefficient and one multiplier are used for each tap 

offset. The output signal of the carrier loop circuitry 220 is position. 

then fed back into the input port of the IIR filter 230 via In the exemplary embodiment of the invention, the esti- 

switch S4. 45 mate of the residual carrier offset comes from a decision 

The exemplary embodiment of the invention gains effi- directed (DD) carrier loop, described below. The algorithms 

ciency by converting the VSB signals into QAM signals. In which govern the adaptation process of the equalizer coef- 

a paper by Richard Gitlin et al. entitled "The Performance of ficients are described first for QAM and then for VSB 

Staggered Quadrature Amplitude Modulation in the Pres- signaling. 

ence of Phase Jitter" IEEE Transactions on Communication 50 This section describes the algorithms used to adjust the 
vol. com-23, no. 3, March 1975 pp 348-352, it is recognized equalizer coefficients (or tapped delay line weights) during 
that a staggered quadrature amplitude modulated (SQAM) acquisition and tracking for both QAM and VSB signaling, 
signal having an offset equal to T/2, where T is the baud The Constant Modulus (CM) criterion, and its stochastic 
interval, is equivalent to a VSB signal with a carrier fre- gradient descent, the Constant Modulus Algorithm (CMA), 
quency co 0 ±(tc/2) and with identical pulse and vestigial 55 are described in an article by D. N. Godard entitled "Self- 
spectral shaping. Thus, if the symbol timing of the VSB Recovering Equalization in Two -Dimensional Data Com- 
signal is substantially exact, it may be converted into an munication Systems'* IEEE Transactions on 
SQAM signal by shifting it's carrier frequency by F^, Communications, vol. 28, no. 11, pp. 1867-1875, October 
where F.s is the symbol frequency, and the SQAM signal 1980, and in an article by J. R. Treichler et al. entitled "A 
may be converted to a QAM signal by delaying the I samples 60 New Approach to Multipath Correction of Constant Modu- 
by one-half symbol period. his Signals" IEEE Transactions on Acoustics, Speech and 
One embodiment of the invention uses this technique to Signal Processing, vol. ASSP-31, no. 2, April, 1983, which 
convert the VSB signals into SQAM signals so that a single are incorporated herein by reference for their teachings on 
QAM slicer may be used to quantize either a QAM signal or CMA. CMA does not require the use of a training or pilot 
a VSB signal when the equalizer is operated in DD mode. A 65 signal to interrupt broadcast; thus, equalization using CMA 
QAM slicer is a "nearest element" decision device in which is said to be blind equalizatioa CMA operates by minimiz- 
the I and Q components of the QAM signal are mapped or ing the squared difference between the equalized signal 
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power and an estimate of the expected power of the equal- 
ized signal. The inventors have modified the CMA error -continued 
calculation developed by Godard for application to VSB 
signals. For a QAM or VSB signal, the error signal, c CA£A , 



FIR error term CR error term 



for the blind coefficient update is given by equation (1), S no 2B * . . .2* ._ 

(passband/ •k-^T-htf) ek-^y-hP) 

ecMA^td-h?) 0) baseband) 

QAM or 

where y is the Godard radius of the constellation, a vsb 
normalized measure of the mean power of the io tracking 
constellation, and z k is the output signal of the equalizer 

Circuit. (pILtaU * B ^ (e ~**- Q < e ~ WE * ,) e^eACe-Ajfc-Qfe-Axkl) 

Once the carrier has been acquired with the equalizer passband) 
using the CMA algorithm, the system switches to become a 

decision feedback equalizer (DFE), using a decision directed 15 /^^j, «k = Qtel) = (x^ - Q{xk)) 

(DD) Least Mean Squares (LMS) algorithm to track varia- baseband 



tions in the carrier frequency and phase. The LMS algorithm 

is a wen-known adaptive algorithm. Unlike CMA, it multJ Ucation b je> re p resents derotation, multipU- 

descends a quadratic cost function In mos cation by e"^ represents rerotation, and Q{x} represents a 

implementations, the LMS algonthm requires the (periodic) 20 bcst ^ css at me quantization of the sample x. 

transmission of a training sequence to form the error update wb&n me equalizer ^ used for tracking, switch S4 is 

term, and is thus said to be trained. In the exemplary configured to put the sheer 224 into the feedback loop. The 

embodiment of the invention, however, the LMS algorithm adaptation algorithm used to calculate the equalizer error 

need not be trained but may operate using pseudo-blind update is changed from CMA to Decision Directed (DD) 

steering by replacing this training signal with the best 25 Least Mean Squares (LMS). This is accomplished by chang- 

estimate of the transmitted symbols. This technique is called m g the error calculation e k for both the passband FIR filter 

decision directed LMS and is described in an article by R. 216 and IIR filter 230 and also changing the regressor vector, 

W. Lucky entitled "Techniques for Adaptive Equalization of Zjt to be a rerotated quantized vector, as summarized in Table 

Digital Communication Systems" Bell Systems Technical 1. This method shifts the output signal of the FIR section to 

Journal, vol. 45, no. 2, pp 255-286, February 1966, which 30 baseband using the derotator 222 so that the quantizer 224 

is incorporated herein for its teaching on the DD LMS can be used to calculate the error signal and then rerotates 

algorithm. the baseband signal, using the rerotator 226, to maintain a 

For the reception of QAM and VSB signals, both the FIR passband IIR section, 

and IIR sections of the equalizer may be operated in the When the receiver is to be used for VSB signals (such as 

passband, and, thus, the same error calculation may be used 35 DTV broadcast reception) the architecture of the equalizer 

to adapt the coefficients. The equalizer is "turned-on" or changes little from that used for QAM signals. The main 

initialized in acquisition mode, with switch S4 set to bypass differences are that the received samples are first frequency 

the slicer 224, When used for acquisition both the passband shifted by F s /4 by the mixer 214 and the coefficients of the 

FIR and IIR sections are updated at each baud instance using FIR filter section 216 and the IIR filter section 230 are 

the Constant Modulus Algorithm. In the exemplary embodi- 40 converted from complex to real-valued coefficients. For 

ment of the invention, precisely the same CMA error cal- QAM signals a "full complex" multiplication is used for 

dilation is applied to the FIR and IIR sections. For example, each QAM baud period. For VSB, a "half complex" multi- 

the FIR section is updated according to equation (2) plication is used for each VSB baud period. Because the 

VSB baud periods occur at twice the rate of the QAM baud 

/i*i-/*+aw** ( 2 ) 45 periods, the computational requirements for both the QAM 

. 1 ... . ,. . and VSB modes are equivalent. Shifting the input signal by 

and the IIR section is updated according to equation (3) ^ {s casUy ac 2 omplishcd by a multiplexing 

operation since F 5 /4 is equivalent to a sequence of +1, 0, -1, 
0, +1, . . . The IIR filter is operated in the passband for one 
where * and fu are small, positive step sizes, r k and z k are 50 exemplary embodiment of the invention when VSB signals 
regressor vectors of inputs to the FIR filter 216 and the IIR are processed to reflect the T versus T/2 spacing of I and Q 
filter 230, respectively and y is the Godard radius, a constant components between QAM and VSB signaling, respectively, 
which depends on the statistics of the modulation format, as ™ at \ SB P ro *f m 5 desirably operates at 

described in the above-referenced article by Godard. Exem- *™* the s y mbo1 rate of *e ^ t0 achieve the sa ™ 
plary formulas for e* are shown in Table 1. 55 i*f°nnation rate. A baseband IIR section processing a VSB 

signal, however, uses one-half of the multiplication opera- 
tions that a passband IIR section would use because the 
quadrature component of the baseband signal is zero. Thus, 
FIR error term IIR error term two baseband taps have the same computational complexity 

^ — «-^^^— 6(} as onc passed t a p, Xh c equalizer time spans for QAM and 
or VSB can thus be made comparable. This baseband IIR 

acquisition section 230 is accomplished by de rotating the output signal 

of the FIR filter section 116 in the mixer 220 before the 
5" IG, ? A J( ek = ^(7 - |x k | 2 ) Ck =x k (r-|x k | 1 ) output signal of the FIR filter section is applied to the 

£S « subtracter 218. 

In VSB mode, the equalizer is "turned-on" or initialized 
in acquisition mode, with switch S4 set to bypass the slicer 



( 3 ) 



passband) 
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224 of the carrier loop circuitry. Both the FIR and IIR filters or HR filter sections shown in FIGS. 2A, 2B and 2C. Signal 

are updated at each baud instance by using a modified data is applied to a shift register 240 having taps which are 

version of CMA, single-axis CMA (SACMA), so called applied to a multiplexer 242. The multiplexer selects one or 

because the equalizer coefficients are constrained to be real. more 0 f the taps to apply to a multiplier network 246. The 

For example, the FIR filter 216 and the IIR filter 230 are s multiplier network includes one multiplier for each lap that 

updated according to equations (4) and (5) ^ ^icdcd by the multiplexer 242. Each multiplier in the 

Kk+i)-Wlfkh%Uh e krk* ] ( 4 ) multiplier network 246 is coupled to receive a corresponding 

tf*+i)«9t[£j+*[/w t -] (5) cqU alizer coefficient value from a coefficient memory 244. 

where w[x] represents the real component of the vector x. The multipliers form the respective products of the signal 

During VSB processing using the configuration shown in 10 values from the shift register taps and the coefficients and 

FIG. 2B, when the equalizer is switched to tracking mode, app iy the products to a summing network 248. The summing 

switch S4 is activated to switch the sheer 224 of the carrier network 248 provides a signal which represents the sparsely 

loop circuitry into the feedback loop. The adaptation algo- fiUered signal Although not shown in FIG. 2D, it is con- 

rithm used to calculate the equalizer error update is changed templat ed that the shift register 240 may be implemented in 

from SACMA to a real-only version of. DD-LMS. This is ]5 a {mdom access ffi (RAM) as a circular queue and the 

accomplished by changing e, for the FIR and IIR sections multiplexer 242 may concurrently or sequentially fetch 

and also the regressor vector for the IIR section (see Table from * multiple add £ Med tfl 4 p addre ^ In 

The update equations (2), (3), (4) and (5) are described in ^ ditioD ' »he values for the equalizer coefficients may be 
their "fuU^omplexity'' implementation in that all equalizer ^apUyely changed as may the positions of the equalizer 
coefficients are updated simultaneously. In practical 20 ta P s - Exemplary circuitry for performing these functions is 
implementations, however, the calculation of e^ which has described below with reference to FIGS. 3-8B. 
a complexity that depends linearly on the number of equal- FIG. 3 is a block diagram of an exemplary sparse filter 
izer coefficients, may result in a prohibitive computational section according to the present invention. The circuitry 
burden. The exemplary embodiment of the invention shown in FIG. 3 operates at a clock frequency which is a 
reduces the computational burden by reducing the number of 25 multiple of the baud frequency. At each baud instance, each 
equalizer coefficients that are updated at any one time (baud of the coefficients in the index set multiplies appropriate I 
instance) and the number of coefficients that are used in the and Q data samples to apply the frequency response char- 
update calculation. Thus, equations (2)-(5) are applied to a acteristic of the filter to the input stream in order to produce 
subset of the full-length tapped delay line and the remaining filtered I and Q values for the output stream. The input I and 
coefficients are not updated. This procedure is therefore 30 Q data samples are applied to an optional multiplexer 326 
referred to as sparse equalization. Furthermore, the subset of and stored into the symbol RAM 310. In the exemplary 
coefficients that are updated at any baud instance is itself embodiment of the invention, the symbol RAM 310 is a 
adaptive (i.e. this subset is dynamically changed). This circular buffer which receives a write address from write 
subset does not, in general, contain coefficients which are address generator 312 in order to write the I and Q data 
contiguous or adjacent in the tapped delay line. 35 values into the memory 310. Write address generator 312 is 

The sparse coefficients define a set of indices or coeffi- synchronized to the output signal of the timing loop which 

cient positions in the tapped delay line and are referred to as determines when the I and Q signals are sampled. The 

the index set. The exemplary adaptive sparsing approach symbol RAM 310 stores the data in the delay line of the FIR 

may then be described in terms of adapting the index set. filter 216 (shown in FIG. 2A) and optionally the IIR filter 

Furthermore, the adaptive sparsing approach may be 40 230 as well. The input data values which are to be multiplied 

described for any arbitrary tapped delay line and any equal- by the filter coefficients and summed to form a filtered 

izer update algorithm used to calculate the update error term. output value are accessed responsive to a sparse address 

Hence, this description applies to each tapped delay line, i.e., provided by the sparse address generator 320. These values 

the FIR and IIR sections may each be adaptively sparsed, are applied sequentially to a multiply accumulate circuit 314 

independently of one another. It is contemplated, for 45 where they are multiplied by the I and Q coefficient values 

example, that each of the FIR filter 216 and the IIR filter 230, in the index set and then summed to produce the filtered 

shown in FIGS. 2A, 2B and 2C may be implemented in output value. The filter coefficients are provided by the 

multiple sections and that each section may be indepen- coefficient RAM 316 responsive to the coefficient counter 

dently adaptively sparsed. Furthermore, the adaptive spars- 322. The sparse controller 320, coefficient counter 322 and 

ing algorithm described below may be applied to many 50 write address generator 312 are synchronized by the interval 

different types of adaptive equalizers which employ gradient controller 324 so that the addresses of the delayed I and Q 

descent schemes that may or may not be stochastic. data values that are needed to produce the current filtered 

Examples of equalizing algorithms with which this adaptive data value are applied to the multiply accumulator circuit 

sparsing algorithm may be used are those in the Bussgang 314 at the same time as the respective coefficients from the 

family, BGR (Benveniste et al.), Shalvi and Weinstein, LMS 55 current index set for the filter. 

family and Sato. The output signals of the multiply accumulate circuit 314 

FIG. 2C is a block diagram of an alternative equalizer are applied to a derotator/rerotator circuit 318. The circuit 

system in which the IIR filter is divided into two component 318 also includes the carrier loop circuitry. The derotator/ 

IIR filter sections 232 and 236. As described above, the FIR rerotator 318 is described below with reference to FIG. 9. As 

and each of the IIR filters used in the equalizer are sparse 60 shown in FIG. 2 A, the output signal of the carrier loop 

filters. Only a subset of the coefficients for a filter is updated circuitry is applied to the IIR filter 230. 

during any baud instance. The FIR filter 216 and IIR filter In one exemplary embodiment of the invention, the sym- 

sections 232 and 236, shown in FIG. 2B, may be indepen- bol RAM 310 also implements the delay line of the IIR filter 

dently sparsely updated using differing numbers of coeffi- 230. 1 and Q data values for the IIR filter are applied to the 

cients. 65 symbol RAM 310 via the connection 328 and the multi- 

FIG. 2D is a block diagram which illustrates an exemplary plexer 326. The control signal for the multiplexer 326 is the 

FIR filter structure that may be used for any one of the FIR signal fir/iir. This signal may be at twice the rate at which the 
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I and Q data values are applied to the filter circuitry, such 
that the samples for the IIR filter are interleaved with the 
samples for the FIR filter. The sparse controller 320, pro- 
vides samples to the multiply accumulate circuitry 314 such 
that FIR samples are provided during one half-sample 
interval and IIR samples during the next half-sample inter- 
val. Alternatively, the RAM 310 may be configured as two 
circular buffers such that FIR samples are written into one 
buffer and IIR samples are written into the other buffer. 

Although, using the optional multiplexer 326 and optional 
connection 328, the symbol RAM 310 may be used for both 
the FIR filter 216 and the IIR filter 230, it is contemplated 
that the circuitry shown in FIG. 3 may be used to implement 
just the FIR filter 216 and the IIR filter may be implemented 
separately by duplicating the symbol RAM 310, coefficient 
RAM 316, coefficient counter 322, multiply accumulate 
circuit 314 and sparse controller 320. In this alternative 
embodiment, the symbol RAM and multiply accumulate 
circuit would be in the feedback path from the derotator/ 
rerotator circuit 318 to the symbol RAM 310. 

The coefficient positions of the index set are updated by 
the sparse controller which receives timing signals from the 
interval controller 324. The adaptation of the index set is 
summarized by the flow chart in FIG. 4. The exemplary 
adaptation algorithm updates M (MiN) equalizer coeffi- 
cients of a length-N tapped delay line. The M elements in 
index set are initialized at step 410. The M coefficients in the 
index set may be initialized by a variety of methods; 
contiguously, in blocks of contiguous taps, etc. The index set 
is adapted every L 1 * baud instance. The baud instances are 
counted at step 412. Next at step 414, the process compares 
a measure (for example, magnitude, 1^-norm, real/imaginary 
part, etc.) of each of the M taps to a pre-determined 
threshold, e and extracts P taps of the M taps to be updated. 
The P coefficients having a measure that is less than e are 
referred to as legacy coefficients. The P legacy coefficients 
are then subject to a second threshold, 5. If the measure of 
these coefficients is less than or equal to 8, these taps are 
zeroed. Otherwise, these legacy taps remain fixed at their 
current value and can be used in the filtering operation but 
not updated. As used with reference to this algorithm, the 
term "less than" means less than in accordance with any 
measure, as described in a text by R. Bartle entitled Elements 
of Integration and Lebesque Measure John Wiley & Sons, 
New York, 1995, which is incorporated herein by reference 
for its teachings on measurement theory. 

If, at step 416, P is equal to zero, that is to say there are 
no legacy coefficients having measures that are less than e, 
P is set to one by designating the smallest tap according to 
the given measure as the sole legacy coefficient. If P is not 
equal to zero at step 416, then, at step 420, the process 
compares the P extracted taps to 6. If a particular one of the 
P taps is less than 6 then, at step 424, the process zeros the 
tap and removes the corresponding positions from the old 
index set. If the tap coefficient is greater than or equal to 6, 
the tap coefficient value is fixed at its current value, the tap 
is removed from the old index set and step 422 is executed. 

At step 426, the P empty positions of the legacy coeffi- 
cients in the index set are filled from the N-M empty 
positions in the tapped delay line; starting at the largest 
index in the index set, and circularly rippling through the 
tapped delay line, always looking towards increasing delay 
and starting at the beginning of the tapped delay line when 
the end of the tapped delay line is reached. The first P empty 
positions encountered are selected and placed into the new 
index set. After either step 422 or 424, the index set is 
updated with the new tap positions at step 426. In this way, 
the entire length N lapped delay line is updated, M taps at 
a time. 
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The threshold parameters, e and 6, and the update rate L 
can be used to tune the algorithm for certain signaling 
mediums. For example, if € is set to zero, P automatically 
defaults to zero and then is set to one, thus, only one legacy 

s coefficient is removed and replaced from the index set 
during each iteration. Similarly, setting 6 to oo forces all the 
legacy coefficients to be set to zero when they are removed 
from the index set. On the other hand, setting 6 to zero 
causes the legacy taps to be fixed at their current value when 

10 they are removed from the index set. 

FIGS. 5, 6 and 7 show exemplary circuitry which may be 
used to implement the process shown in FIG. 4. The 
exemplary equalizer selects P-l legacy tap to be updated 
during each update interval. This tap is zeroed when it is 

15 removed from the index set by setting e-0 and 5-<». These 
figures show details of the sparse controller 320, of FIG. 3. 
As described below, as the equalizer is running, the coeffi- 
cients in the index set are continually updated to change the 
characteristic applied by the filter in order to compensate for 

20 the changing characteristic of the channel. In the exemplary 
embodiment of the invention, the filter is updated for 1024 
sample intervals between updates of the index set. The 
exemplary filter described with reference to FIGS. 5, 6 and 
7 uses a 256 tap delay line that is used to implement both the 

25 FIR and IIR filter sections with 32 of the taps being included 
in the index set. In the exemplary embodiment of the 
invention, only one coefficient in the index set is changed on 
each iteration. 

The circuitry shown in FIG. 5 identifies the single legacy 

30 coefficient in the current index set as the smallest coefficient 
in lj-norm. The measure lj-norm is defined as |x| for a real 
signal z=x and as |x|+|y| for a complex signal z=x+jy. The 
operations performed by the circuitry shown in FIG. 5 begin 
32 symbol periods before the end of the 1024 sample filter 

35 update interval. This time (1023-32=991 symbol periods 
into the update interval) corresponds to a pulse signal, 
compare_window_start. On the occurrence of this signal, 
an initial value big_num is passed by the multiplexer 510 
and stored into the register 512. The value big_num may be, 

40 for example, one more than twice the largest binary value 
that can be represented in the number of bits reserved to hold 
the coefficient values. If for example, the coefficient values 
were defined to be 8-bit signed twos-complement values, 
big_num may be 255. 

45 On the next sample interval after compare_window__ 
start, the first coefficient value in the current index set is 
applied to the absolute value circuits 516 and 518. Because 
the filters are complex filters, each coefficient value includes 
both an in-phase (I) value and a quadrature phase (Q) value. 

50 The absolute value circuits 516 and 518 provide the mag- 
nitudes of the respective I and Q components of the coef- 
ficient value to an adder 517. The adder 517 provides the 
sum of the magnitudes of the I and Q components to the B 
input port of a comparator 514 and to one signal input port 

55 of a multiplexer 520. The A input port of the comparator 514 
receives the coefficient magnitude value that is currently 
stored in the register 512. This value is also applied to the 
other signal input port of the multiplexer 520. The output 
port of the comparator 514 is applied to one input terminal 

60 of an AND gate 519. The other input terminal of the AND 
gate 519 is coupled to receive the output signal provided by 
a second comparator 526. The operation of this comparator 
is described below. 
When the output signal of the comparator 526 is logic- 

65 high and the coefficient magnitude value applied to the B 
input port of the comparator 514 is less than the value in the 
register 512, which is applied to the A input port of the 
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comparator 514, the output signal of the comparator 514 is 
logic-high. This causes the output signal of the AND gate 
519 to be logic-high. The signal provided by the AND gate 
519 is applied to the control input terminal of the multiplexer 
520. A logic-high value applied to the control input terminal 5 
causes the current coefficient magnitude value to be stored 
into the register 512 while a logic-low value applied to this 
input terminal causes the current value held by the register 
512 to be stored into the register again. 

In operation, as the described circuitry steps through each 10 
of the 32 coefficients in the index set, it stores the smallest 
coefficient value in the register 512. Because e=0 and 8=<», 
the circuitry shown in FIG. 5 is not concerned with the value 
of this coefficient, only with its relative value among the 
coefficients in the tapped delay line. The more important 15 
information is the location or coefficient number in the index 
set of this smallest coefficient value. This information is 
obtained by the comparator 526 and registers 522 and 524. 

The address of the current coefficient value and corre- 
sponding tap number are provided by the coefficient RAM 20 
316. The coefficient address is applied to the comparator 526 
which compares it to the coefficient address which was 
designated as the new coefficient address in the index set 
during the last update of the index set. This comparison is 
performed to pass over the newest coefficient in the index 25 
set, allowing it to be updated during at least 2016 symbol 
intervals before it again becomes a candidate to be replaced. 
Thus, the address of the coefficient value that was selected 
during the last update of the index set is known as the pass 
address. While the address of the current coefficient value is 30 
not equal to the pass address, the comparator 526 provides 
a logic-high output signal to the AND gate 519. 

The current coefficient address value and the correspond- 
ing tap number are applied to the data input port of register 
522 and the output signal of the AND gate 519 is applied to 35 
the enable input terminal of the register 522. Thus, when the 
current coefficient magnitude value is stored into the register 
512, the address of that coefficient value and the correspond- 
ing tap number are stored into the register 522. As a result, 
at the end of the 32 symbol interval for updating the index 40 
set, the register 522 provides the address, in the coefficient 
RAM 316, of the smallest coefficient value in the index set 
as the signal addr_out and the corresponding tap position to 
which it was assigned as the signal tap_out. Also at the end 
of this interval, the interval controller 324 (shown in FIG. 3) 45 
asserts the interval_end signal to store this address of the 
smallest coefficient value into the register 524. Thus, the 
address of the smallest coefficient value identified during the 
current coefficient set update interval becomes the pass 
address for the next coefficient set update interval. 50 

FIG. 6 shows circuitry in the sparse controller 320 which 
selects a new tap in the delay line that is to be assigned to 
the coefficient address that was identified by the circuitry 
shown in FIG. 5. The circuitry shown in FIG. 6 employs a 
256-bit memory 612, having one bit for each possible tap of 55 
the filter delay line, to indicate which taps do not have 
coefficients and are therefore empty. As described above, the 
filter delay line is implemented by the coefficient RAM 316 
of FIG. 3, so the "taps" correspond to the different cells in 
the RAM. In the exemplary embodiment of the invention, all 60 
of the bits in the available table 612, except for the first 32, 
are initially set to logic-higb. The first 32 bits are reset to 
indicate the starting tap positions of the coefficients in the 
index set. The search for the next tap position begins 256 
symbol periods before the end of the 1024 sample filter 65 
update interval. This time (1023-256=767 symbol periods 
into the update interval) corresponds to the signal interval^ 



next_available_start. The signal interval_next_available 
has a logic-high value for the entire 256 symbol periods 
during which the search for the next available tap is per- 
formed and is logic-low otherwise. 

At the start of the interval, the counter 610 is initialized 
to the value held in the start address counter 616 and the bit 
corresponding to the tap number tap„out is set. As described 
above with reference to FIG. 5, this tap had previously been 
assigned to a coefficient but, because the coefficient value 
was smaller than any other coefficient value, it was dropped 
from the index set. Accordingly, the coefficient address may 
now be associated with another tap and, by the same token, 
the tap may be associated with another coefficient. 
Alternatively, it is contemplated that once a tap has been 
selected it may not again be made available. In this alter- 
native embodiment, once each of the taps has been tried as 
a sparse filter tap it is not tried again. 

The start address counter 616 is incremented by one for 
each 1024 symbol period filter update interval. The first time 
that the available table is searched, the counter 616 is set to 
32 by the microprocessor (not shown) via the micro_reset 
circuit. At each symbol period of the 256 symbol tap search 
interval, the counter 610 is incremented by one to point to 
the next entry in the available table. When an available table 
entry having a logic-high value is encountered, the register 
614 is enabled to store the tap address. After an available tap 
has been found, the counter 610 continues to increment and 
available tap addresses farther along on the tapped delay line 
replace the tap address stored in the register 614. Counter 
610 is a circular counter as it begins again at zero after 
reaching a count value of 255. Thus, at the end of the tap 
search interval, marked by the signal interval_end, the 
register 614 provides the tap address of the last available tap 
before the start address provided by the register 616 as the 
signal next_avail. Thus, in this exemplary embodiment of 
the invention, the process of selecting the next available tap 
precesses around the delay line from the position pointed to 
by the start address value. The signal intervaL_end stops the 
counter 610, gates the currently stored value from the 
register 614 and resets the corresponding bit in the available 
table to mark the tap as no longer being available. 

The circuitry shown in FIGS. 5 and 6 operates in parallel. 
Thus, at the end of a 1024 symbol period filter update 
interval, the circuitry shown in FIG. 5 provides the signal 
addr„out which indicates the address in the coefficient 
RAM 316 of the legacy tap which is to be removed from the 
index set and the circuitry shown in FIG. 6 provides the 
signal next_avail indicating the replacement for the address 
in the coefficient RAM 316. FIG. 7 shows an indirect 
address table 710 which is used to hold the tap address for 
each of the 32 coefficients in the index set. For each symbol 
period in the filter update interval, this filter provides 32 
address values, as the signal sparse_addr, to the symbol 
RAM 310, for the 32 taps in the delay line which are passed 
to the multiply accumulator 314 (shown in FIG. 3). These 32 
sample values are multiplied by their corresponding coeffi- 
cient values and accumulated to generate an output sample 
value. At the end of a filter update interval, the tap assign- 
ment of the coefficient indicated by the signal addr_out is 
changed to the tap indicated by the signal next_avail. This 
occurs when the signal addr_out is applied to the write 
address input port of the RAM 710 and the signal next_avail 
is applied to the write data input port of the RAM 710. 

The adaptive sparse updating algorithm applies 32 I/Q 
samples to the coefficient RAM as a part of the coefficient 
update process. The 32 I/Q samples are not necessarily the 
same as the 32 I/Q samples that are applied to the multiply- 
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accumulator 314. If, for example, at a given baud instance, 
k, I/Q(k) is applied to the multiply-accumulator 314, then 
I/Q(k+A) is applied to the coefficient update process. The 
delay, A, typically is one or two baud instances depending on 
the delay involved in generating the I/Q error relative to the s 
vector of I/Q samples from which it was derived. The values 
I/Q(k) and I/Q(k+A) may be accessed concurrently from a 
single memory, such as a dual-port RAM. 

The circuitry shown in FIG. 7 also includes a multiplexer 
712 which is controlled by the signal preset. When preset is 10 
asserted, the tap location is provided by the microprocessor 
(not shown) as the signal micro_data. This allows the 
microprocessor to preset which taps correspond to which 
coefficients. In the exemplary embodiment of the invention, 
this mechanism is used initially to assign the 32 coefficients is 
to the first 32 taps in the delay line. It is contemplated, 
however, that other assignments may be used. For example, 
if this were the second or subsequent time that the equal- 
ization filter is being initialized, the taps assigned by the 
microprocessor may be the final tap assignments that were 20 
determined when the filter was previously initialized. 

FIG. 8A is a block diagram of an exemplary multiply/ 
accumulate circuitry 314 shown in FIG. 3 and FIG. 8B is a 
table providing timing information for the signals mux_con 
and clear shown in FIG. 8 A. As shown in FIG. 8A, the 25 
signals sym_I and sym_Q provided by the symbol RAM 
310 are applied to one input port of the respective multipliers 
810 and 812 while the coefficient values from the coefficient 
RAM 316 are applied to the other input port. The output 
values from the multiplier 810 are applied to the 1 input port 30 
of the multiplexer 814 and the 0 input port of the multiplexer 
816 while the output values of the multiplier 812 are applied 
to the 1 input port of the multiplexer 816 and the 0 input port 
of the multiplexer 814. The output values provided by the 
multiplexers 816 and 814 are applied to the respective 35 
accumulators 818 and 820. 

When the signal being equalized is a VSB signal, the 
symbol period is one-half of the symbol period when a QAM 
signal is being equalized. In addition, for derotated VSB 
signals, all of the symbol information is contained in the I 40 
component, so partial sample values involving the Q com- 
ponent may be ignored. The Q component is important, 
however, for modulation information, as described below 
with reference to FIG. 9. In VSB mode, only I coefficients 
are provided as set forth in equations (4) and (5) above. The 45 
signal mux_con is held at logic-high in VSB mode so that 
successive values of the signal sym_J are multiplied by the 
I coefficient values and provided by the multiplexer 814 to 
the accumulator 818 and successive values of the signal 
sym_Q are multiplied by the I coefficient values and pro- 50 
vided to the accumulator 820. The output values of the 
accumulators 818 and 820 are provided at the end of the 
accumulation periods. For VSB signals, output values are 
provided at T/2 intervals, where T is the symbol time of an 
otherwise equivalent QAM signal. 55 

In QAM mode, however, the multiply accumulator oper- 
ates as a full complex multiplier. The coefficient values are 
provided as sequential I and Q components at twice the rate 
at which the signals sym_I and sym_Q are provided and 32 
values for sym_J and sym_Q are provided during each 60 
symbol clock interval. Thus multiplier 810 sequentially 
provides I and Q partial values while multiplier 812 sequen- 
tially provides Q and -I partial values. The control value 
mux_con of the multiplexers 814 and 816 is toggled as each 
I or Q coefficient value is provided. Thus, the multiplexer 65 
814 sequentially provides (sym_I*coeff_J), -(sym_ 
Q*coeff_Q), (sym_J*coeff_J), etc. while the multiplexer 
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816 sequentially provides (sym_Q*coeff_I), (sym_ 
I*coeff_Q), (sym_Q*coeff_I), etc. The successive values 
are accumulated in the accumulators 818 and 820. In QAM 
mode, the output samples, eq_out_I and eq_out_Q are 
provided and the accumulators 818 and 820 are cleared at 
intervals of T. 

FIG. 9 is a block diagram of the derotator/re-rotator 318, 
shown in FIG. 3. As described above, the derotator/re- 
rotator operates in two modes to control a phase-locked loop 
(PLL) which includes a loop filter (not shown) and a 
numerically controlled oscillator (not shown). Exemplary 
loop filters and numerically controlled oscillators are dis- 
closed in U.S. Pat. No. 5,588,025 entitled SINGLE OSCIL- 
LATOR COMPRESSED DIGITAL INFORMATION 
RECEIVER and U.S. Pat. No. 5,517,535 entitled NUMERI- 
CALLY CONTROLLED OSCILLATOR WITH COM- 
PLEX EXPONENTIAL OUTPUTS USING RECURSION 
TECHNIQUE which patents are incorporated herein by 
reference for their teachings on phase locked loops. 

The circuitry shown in FIG. 9 operates in CMAmode and 
DD mode, for each of the VSB and QAM signal processing 
modes. The constant modulus algorithm (CMA) mode is 
used for initial signal acquisition and then the circuit is 
switched to a decision directed (DD) mode to allow the 
equalizer to track the acquired signal. The operation of the 
circuit is described first for processing VSB signals and then 
for processing QAM signals. 

When a VSB signal is processed, the multiplexer control 
signal, mux_con is held logic-low. In this mode, multiplexer 
914 provides the recovered carrier signal, cos, to the mul- 
tiplier 910 while multiplexer 916 provides the phase shifted 
recovered carrier signal, sin, to the multiplier 912. Multiplier 
910 forms the product of the signal cos and the signal 
eq_out_I provided by the multiply/accumulator 314, 
described above. In the same way, the multiplier 912 forms 
the product of the signal sin and the signal eq_out_Q 
provided by the multiply/accumulator 314. The output sig- 
nal of the multiplier 912 is subtracted from the output signal 
of the multiplier 910 in the subtracter 918 to provide a 
derotated I signal, I_derot. The signal provided by the 
multiplier 912 is summed with the signal provided by the 
multiplier 910 in the adder 920 to provide the signal 
Q_derot. In VSB mode, Q_derot is ignored and need not be 
calculated, I_derot is calculated at twice the rate that 
I__derot is calculated when the equalizer is in QAM mode. 

The signal I_derot is applied to a subtracter 922 which 
subtracts the pilot component from the VSB signal. The pilot 
signal is a constant value provided by the DC pilot removal 
register 924. When QAM signals are processed, register 924 
provides a value of zero so the subtracter 922 does not affect 
QAM signals. Next, the output signal of the subtracter 922 
is applied to one input port of a multiplexer 928 which 
implements a frequency shift by -F^/4. The output signal of 
the subtracter 922 is also applied to a slicer 930 which 
converts the signals I_derot and Q_derot of the QAM 
signal or the signal I_derot of the VSB signal into symbol 
estimates. Exemplary QAM sheers are described in the 
above-referenced text by M. Simon et al. The output signals 
of the sheer 930 are applied to a -F^ multiplexer 929. The 
output signals of the multiplexers 928 and 929 are applied to 
a phase detector 932. 

As an alternative to multiplying the VSB signal by ¥ s /4 to 
convert it into a SQAM signal so that a single QAM sheer 
may be used for the slicer 930, it is contemplated that 
separate VSB and QAM slicers (not shown) may be used 
and a multiplexer (not shown) may direct the samples to the 
VSB slicer when VSB signals are being processed and direct 
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the samples to the QAM slicer when QAM signals are being processed and is the sliced Q component when QAM signals 

processed. Exemplary VSB slicers are described below with are processed. The output signal of the adder 936 is the I 

reference to FIGS. 13 and 14. signal at baseband. The output signals provided by the 

Details of the multiplexers 928 and 929 are shown in FIG. multiplexer 934 are applied to a rerotator 944, which inverts 

9 A. In FIG. 9 A, the derotated I signal from the subtracter s the operation performed by the derotator 900. 

922 is applied directly to a first input port of the multiplexer The I and Q input signals to the slicer 930 are subtracted 

950 and inverted and applied to a second input port of the from the respective I and Q output signals of the slicer in the 

multiplexer. The multiplexer 950 receives a 2F S clock signal subtracter 940. The complex output signal of the subtracter 

and the VSB/QAM control signal. The signal Q derot is 940, which represents the baseband DD error term, is 

applied to a third input port of the multiplexer. When the 10 applied to one input port of the multiplexer 942. The output 

equalizer is operating in QAM mode, the I and Q signals are signal of the multiplexer 942, 1/Q_err_bb, is also applied to 

alternately passed, at the 2F S clock rate directly from the I the re-rotator 944. The re-rotator 944 also receives the sin 

and Q input ports to the output port of the multiplexer, the and cos signals from the carrier loop. The re-rotator 944 

inverted I signal is ignored. When the equalizer is operating remodulates the I and Q signals and also modulates the 

in VSB mode, however, the multiplexer 923 is conditioned 15 signal I/Q_err_bb. 

to pass a zero value from the digital value source 921 to the The output signals of the re-rotator 944 are sym_IQ_pb, 

Q input port of the multiplexer 950 and the multiplexer 950 the remodulated symbol signal, and I/Q_err_pb, the 

is conditioned to cycle between the zero -valued Q input port remodulated error signal as determined in either CMA or 

and the I and inverted I input ports to provide the output DD mode. With reference to FIG. 2A, the derotator 900 

signal. When a VSB signal is being processed, the multi- 20 corresponds to derotator 222 and re- rotator 944 corresponds 

plexer 950 implements a -FJA frequency shift by effectively to rerotator 226 . The slicer 930 corresponds to the slicer 224, 

multiplying the VSB signal by 1, 0, -1, 0, 1, 0, ... As shown in FIG. 2A. 

described in the above referenced article by Gitlin et al., this In the circuitry shown in FIG. 9, the pilot signal is 

frequency shift converts the VSB signal into a staggered subtracted for better performance in DD mode and added 

QAM signal. 25 back before the signal is rerotated. If this pilot signal were 

The output samples provided by the multiplexers 928 and not reinserted, its absence may contribute to the error terms 

929 are applied to a QAM phase detector 932 which uses the determined for the IIR filter. 

difference between these values as an indication of phase FIG. 10 is a block diagram of the CMA error term 

error when the loop is being operated in decision directed circuitry 926 shown in FIG. 9. The derotated I and Q signals, 

(DD) mode during phase tracking. When the equalizer is 30 I_derot and Q_derot, provided by the derotator 900 are 

operating in VSB mode, the QAM phase detector operates applied to the data input ports of a multiplexer 1010. The 

on the SQAM I/Q pairs generated by the -F s /4 multiplexers control input terminal of the multiplexer 1010 receives the 

as I(0)/Q(1), I(2)/Q(l), I(2)/Q(3) ... and generates a phase signal QAM/VSB. In QAM mode, the control signal to the 

estimate at the VSB baud rate. multiplexer 1010 causes I_derot and Q_derot to alternately 

The signals I_derot and Q derot are also applied to a 35 be provided to the squaring multiplier 1012. In VSB mode, 

CMA error term circuit 926 which is described below with only the I_derot signal is provided. The circuitry including 

reference to FIG. 10. The output signal of the circuit 926, the squaring multiplier 1012, accumulator 1014, subtracter 

cma_error_J)b is the complex-valued CMA baseband error 1016, register 1018 and multiplier 1020 implement equation 

term when the carrier is locked. The signal cma_error_bb (1) above. The squaring multiplier squares the input sample 

has only I terms for VSB signals but has both I and Q terms 40 value to generate the terms of equation 1. For QAM 

for QAM signals. processing, the I and Q signals are provided sequentially and 

The difference between the input and output signals of the accumulated in the accumulator 1014. For VSB, the accu- 

slicer 930 is the baseband decision-directed error term when mulator 1014 passes the sample without modification. The 

the equalizer is in tracking mode. This second value is subtracter 1016 subtracts IzJ 2 from the dispersion constant, 

calculated by the subtracter 940 and provided to one signal 45 y, which is provided by the register 1018, and the multiplier 

input port of the multiplexer 942. The signal cma_error_bb 1020 multiplies the result of the subtraction by z k . The value 

is applied to the other signal input port of the multiplexer of y depends on the signal alphabet as described in the above 

942. The multiplexer 942 provides a complex baseband error referenced articles by Godard and Treichler et al. 

signal, I/Q_err_bb, which for VSB has only I terms but for The present invention uses CMA for acquisition for both 

QAM has both I and Q terms. This multiplexer is controlled 50 QAM and VSB. The QAM acquisition algorithm is along 

by the signal dfe/fb_con to provide the signal cma_error_ two axes in that the CMA error term is appended to both I 

bb if the equalizer is operating in CMA mode and to provide and Q equalizer coefficients. The VSB acquisition 

the output signal of the subtracter 940 if the equalizer is algorithm, however, is a single-axis algorithm because only 

operating in DD mode. In the same way, the multiplexer I equalizer coefficients are used. The inventors have deter- 

934, which provides the current approximation of the 55 mined that this single-axis CMA is superior to other blind 

demodulated symbols, is controlled by the signal dfe/fb_ schemes for acquiring VSB signals. The signal CMA_error 

con to provide the input signal to the slicer 930 when the is provided to the multiplexer 942 as described above with 

equalizer is operating in CMA mode and the output signal of reference to FIG. 9. 

the slicer 930 when the equalizer is operating in DD mode. FIG. 11 is a partial block diagram which illustrates 

The I component of the VSB output signal of the multi- 60 another exemplary embodiment of the invention. The 

plexer 934 has the pilot signal reinserted by the adder 936. embodiment relates to FIGS. 3 and 9, described above. This 

The adder 936 compensates for the removal of the pilot alternative embodiment has a symbol RAM 310* which 

signal by the subtracter 922, described above. As with the includes both the FIR and IIR delay lines. The output signal 

subtracter 922, when a QAM signal is processed, a value of of the symbol RAM 310' includes both baseband and 

zero is added to the I component by the adder 936. Thus, the 65 passband components. The multiply/accumulator 314' of 

adder 936 does not affect QAM signals. The Q component this alternative embodiment provides the baseband output 

provided by multiplexer 934 is zero when VSB signals are signal eq_out_bb and the passband output signal eq_out_ 
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pb concurrently. The passband output signal is applied to a 
derotator 1110 which converts the signal to baseband and is 
then added to the signal eq_out_bb in the adder 1112. This 
signal is applied to the pilot loop subtracter 922 shown in 
FIG. 9. 

The design of the sheer or quantizer for a VSB tracking 
loop is problematical. When the receiver is switched into 
tracking mode, the sheer is used to quantize the signal. The 
regressor vector for the IIR section and the DD error term 
are both created from this quantized signal. For QAM 
signaling, the quantizer may be a standard nearest-element 
decision device. For VSB signaling, however, the threshold 
of visibility (TOV) according to the above -referenced ATSC 
standard translates roughly to a two in ten symbol error rate 
for the 8 -VSB stream before trellis decoding. It is widely 
accepted in the adaptive signal processing community that a 
good rule of thumb to guarantee convergence of DD-LMS 
using a standard nearest-element decision device is to have 
better than one in ten symbol errors. Thus, an intelligent 
quantizer is desirable for a robust VSB receiver. An exem- 
plary quantizer suitable for use in the present invention is 
described in a U.S. patent application entitled SMART 
SUCER FOR COMBINED TRELLIS DECODING AND 
EQUALIZATION, filed on even date herewith, and incor- 
porated herein by reference for its teaching on decoding and 
quantizing channel impaired trellis coded signals. 

The exemplary receiver, when processing VSB signals, 
performs joint equalization and decoding functions in order 
to provide robust demodulation of HDTV signals. The 
quantizer exploits the nature of the trellis coding by replac- 
ing the standard nearest-element decision device with one 
that processes one stage of the trellis decoder in order to 
estimate one or two bits of the three-bit symbol. See FIG. 12, 
which is reproduced from pp. 51 of the above -referenced 
ATSC standard. FIG. 12 shows the 8-VSB trellis encoder 
and the bits-to-symbol mapper. 

The optional quantizers shown in FIGS. 13 and 14 replace 
the quantizer 930 shown in FIG. 9 when the system pro- 
cesses VSB signals. A first optional implementation esti- 
mates a single bit, Z0, of the three bit symbol. FIG. 13 shows 
an exemplary implementation when bit Z0 is known, as 
shown, in this implementation, the 8-VSB constellation may 
be decomposed into the disjoint union of two 4- VSB con- 
stellations. In this exemplary embodiment, a trellis decoder 
having a path length of 2 may be used to estimate the Zq bit 
that is used to control the slicer. For example, the 8-VSB 
constellation can be decomposed as set forth in equation (6) 



8- VSB-{-7,-3,l ,5}U{-5,-l,3,7} 



where the first 4-VSB subset, (quantizer 1314) corresponds 
to Z 0 =0 and the second 4-VSB subset (quantizer 1316) 
corresponds to Zq-1, respectively. A demultiplexer 1318 
combines the output samples provided by the quantizers 
1314 and 1316 into a single data stream and appends the 
appropriate Zq value to each quantized symbol. 

The exemplary quantizer for 8-VSB signaling provides an 
estimate of Zq (from the path length 2 trellis decoder) and is 
therefore referred to as a "smart slicer." Based on this 
bit-estimate, the symbol is quantized from one of the two 
4-VSB subsets. The symbol error rate for 4-VSB at the SNR 
corresponding to the TOV is well below the rule of thumb 
of one in ten. Hence, the smart-slicer can provide reliable 
symbol quantization for decision-directed operation even at 
the TOV 

The inventors have found that a delayed Zq from a simpler 
path-length=l trellis decoder also performs very well. This 
method has the advantage that the delayed Zq was previ- 
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ously computed (12 symbols earlier in the sequence), 
whereas, for the path-length-2 decoder, the Zq bit is both 
estimated and used by the slicer in one VSB symbol period. 

The second option is shown in FIG. 14. In this option, the 
smart sheer recognizes that the bits Zq and Z 1 are related in 
the trellis encoder (see FIG. 12 above), so that an estimate 
of Z 1 can be derived from current and past estimates of Zq. 
In this case, the 8-VSB constellation can be decomposed 
into a disjoint union of four 2- VSB subsets as set forth in 
equation (7). 



8-VSB-{-7,l}U{-53}U{-3,5}U{-l,7} 



(7) 



where the four 2-VSB subsets correspond to (Zq, Zj) bit 
pairs (0,0), (0,1), (1,0), and (1,1), respectively. This 
alternative embodiment is shown in FIG. 14, where the 
single stage trellis 1410 generates estimates of Z 0 and 
Z x and applies these estimates as the control signals to 
a multiplexer 1412. The multiplexer 1412 divides the 
symbols among the quantizers 1414, 1416, 1418 and 
1420 according to the values of Zq and Z x . These 
quantizers decode the final bit of the symbol value and 
the demultiplexer 1422 combines the output symbols 
provided by the quantizers 1414 through 1420 into a 
single data stream and appends the previously deter- 
mined values for Zq and Z a . 
For both options the smart slicers quantize the symbol 
with a symbol error rate at the SNR corresponding to a TOV 
which is well below the rule of thumb of one in ten. Hence, 
the smart-slicer can provide reliable symbol quantization for 
decision-directed operation even at the TOV for 8-VSB, 
facilitating superior equalization and phase noise perfor- 
mance. 

Although the invention has been described in terms of 
exemplary embodiments, it is contemplated that it may be 
practiced as outlined above within the scope of the appended 
claims. 

What is claimed: 

1. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 

coefficients, where N and M are integers and N is 

greater than M which is greater than 2; 
means for adaptively selecting M of the N tap positions 

and for assigning the M coefficients to the selected M 

tap positions; and 
means for adaptively updating the selected M coefficients 

both in value and in correspondence to tap positions in 

the sparse digital filter; 
wherein the means for adaptively selecting M of the N tap 

positions includes: 
means for identifying a plurality of tap positions having 

corresponding coefficient values that are less than a 

threshold value, e; 
means for comparing the coefficient values of each of the 

identified plurality of tap positions to a further thresh- 
old value 6; 

means for deleting all of the tap positions having a value 
less than 6 from the M tap positions; and 

means for selecting one tap position for each deleted tap 
position to provide M selected tap positions. 

2. A transmission channel equalizer according to claim 1, 
wherein: 

the means for identifying a plurality of tap positions 
having corresponding coefficient values that are less 
than e, compares the coefficient values to e according to 
any arbitrary measure; and 
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the means for comparing each of the identified plurality of 
tap positions to 6 operates in accordance with an 
arbitrary measure. 

3. A transmission channel equalizer according to claim 1, 
wherein: s 

the sparse digital filter includes a plurality of sections, 
each section including a subset of the N taps and each 
having a subset of the M coefficients; 

the means for adaptively selecting the M tap positions, 
independently adaptively selects the respective subset 30 
of the M coefficients for each filter section; and 

the means for adaptively updating the selected M coeffi- 
cients independently updates the respective subset of 
the M coefficients for each filter section. 

4. A transmission channel equalizer according to claim 1, 1S 
wherein the means for selecting one tap position for each 
deleted tap position selects only tap positions which do not 
have a corresponding coefficient value. 

5. A transmission channel equalizer according to claim 1, 
wherein the means for selecting one tap position for each ^ 
deleted tap position selects only tap positions which have 
not previously been assigned a coefficient value. 

6. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 

coefficients, where N and M are integers and N is 

greater than M which is greater than 2; 
means for adaptively selecting M of the N tap positions 

and for assigning the M coefficients to the selected M 

tap positions; and 
means for adaptively updating the selected M coefficients 30 

both in value and in correspondence to tap positions in 

the sparse digital filter; 
wherein the means for adaptively selecting M of the N tap 

positions includes: 
means for identifying a plurality of tap positions having 35 

corresponding coefficient values that are less than a 

threshold value, €, according to an l r norm measure of 

the coefficient values; 
means for comparing the coefficients of each of the 

identified tap positions to a further threshold value 6, 40 

according to the l^norm measure of the coefficients; 
means for deleting, from the M tap positions, all of the tap 

positions corresponding to the coefficients which have 

a value less than 8; and 
means for selecting one tap position for each deleted tap 45 

position to provide M selected tap positions. 

7. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 

coefficients, where N and M are integers and N is 

greater than M which is greater than 2; 
means for adaptively selecting M of the N tap positions 

and for assigning the M coefficients to the selected M 

tap positions; and 
means for adaptively updating the selected M coefficients 55 

both in value and in correspondence to tap positions in 

the sparse digital filter; 
wherein the means for adaptively selecting M of the N tap 

positions includes: 
means for identifying one of the M tap positions which 60 

has a corresponding coefficient value that is less than 

any other coefficient value; 
means for deleting the identified tap position from the M 

tap positions; and 
means for selecting one tap position of the N tap positions 65 

which is not associated with a coefficient value and for 

adding the selected tap position to the M tap positions. 
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8. A transmission channel equalizer according to claim 6 
or 7, wherein the means for adaptively updating the selected 
M coefficients adapts the coefficients independent of any 
training signal. 

9. A transmission channel equalizer according to claim 6 
or 7, wherein the means for adaptively updating the selected 
M coefficients adapts the coefficients according to a decision 
directed update algorithm. 

10. A transmission channel equalizer according to claim 6 
or 7, wherein the means for adaptively updating the selected 
M coefficients using an update algorithm selected from a 
group consisting of a constant modulus algorithm and a 
single axis constant modulus algorithm. 

U. A transmission channel equalizer according to claim 6 
or 7, wherein the means for adaptively updating the selected 
M coefficients adapts the coefficients according to a single 
axis constant modulus algorithm. 

12. A transmission channel equalizer according to claim 6 
or 7, further including a receiver for receiving either a 
quadrature amplitude modulated (QAM) signal or a vestigial 
sideband modulated (VSB) signal and for adapting the 
equalizer to process the QAM or VSB signal, respectively. 

13. A transmission channel equalizer according to claim 6 
or 7, wherein the sparse digital filter includes a finite impulse 
response (FIR) filter and an infinite impulse response (II R) 
filter. 

14. A transmission channel equalizer according to claim 
13, further including: 

a receiver for receiving a channel corrupted radio fre- 
quency (RF) encoded digital data signal, wherein the 
FIR filter is adapted to process the RF encoded digital 
data signal; and 

a derotator for converting the RF encoded digital data 
signal into a baseband digital data signal, wherein the 
IIR filter is adapted to process the baseband digital data 
signal. 

15. A transmission channel equalizer according to claim 
13, further including a receiver for receiving a channel 
corrupted radio frequency (RF) encoded digital data signal, 
wherein the FIR filter is adapted to process the RF encoded 
digital data signal to produce a filtered RF output signal and 
the IIR filter is adapted process the filtered RF output signal. 

16. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 
coefficients, where N and M are integers and N is 
greater than M which is greater than 2; 

means for adaptively selecting M of the N tap positions 
and for assigning the M coefficients to the selected M 
tap positions; and 

means for adaptively updating the selected M coefficients 
both in value and in correspondence to tap positions in 
the sparse digital filter; 

wherein the means for adaptively selecting M of the N tap 
positions includes: 

means for identifying a plurality of the M tap positions 
having corresponding coefficient values that are less 
than the corresponding coefficient values of other ones 
of the taps in accordance with a predetermined mea- 
sure; 

means for deleting the identified plurality of tap positions 
from the M tap positions in accordance with a prede- 
termined measure; and 

means for selecting a plurality of tap positions from the N 
tap positions, which selected plurality of tap positions 
are not associated with coefficient values and for add- 
ing the selected tap position to the M tap positions. 
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17. A transmission channel equalizer according to claim 7 
or 16, wherein the means for adaptively selecting M of the 
N tap positions further including means for inhibiting the 
deletion of the tap position which was most recently selected 
from the M tap positions. 

18. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 
coefficients, where N and M are integers and N is 
greater than M which is greater than 2; 

means for adaptively selecting M of the N tap positions 
and for assigning the M coefficients to the selected M 
tap positions; and 

means for adaptively updating the selected M coefficients 
both in value and in correspondence to tap positions in 
the sparse digital filter; 

where the sparse digital filter includes: 

a first finite impulse response (FIR) filter which processes 
modulated channel impaired digital samples to produce 
filtered modulated channel impaired digital samples; 
and 

an infinite impulse response (UK) filter which processes 
the filtered modulated channel impaired digital 
samples, to produce output equalized digital samples, 
the IIR filter including: 

summing means which adds further filtered digital 
samples to the filtered modulated digital samples to 
produce the output equalized digital samples; and 

a second FIR filter which processes the output equalized 
digital samples to produce the further filtered digital 
samples. 

19. A transmission channel equalizer according to claim 
18, wherein the first FIR filter and the HR filter are respon- 
sive to a control signal to processes either quadrature 
amplitude modulated (QAM) or vestigial sideband modu- 
lated (VSB) signals. 

20. A transmission channel equalizer according to claims 
18 or 19, wherein the means for adaptively updating the 
selected M coefficients using an update algorithm selected 
from a group consisting of a constant modulus algorithm and 
a single axis constant modulus algorithm. 

21. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 
coefficients, where N and M are integers and N is 
greater than M which is greater than 2; 

means for adaptively selecting M of the N tap positions 
and for assigning the M coefficients to the selected M 
tap positions; and 

means for adaptively updating the selected M coefficients 
both in value and in correspondence to tap positions in 
the sparse digital filter; 

where the sparse digital filter includes: 

a first finite impulse response (FIR) filter which processes 
modulated channel impaired digital samples to produce 
filtered modulated channel impaired digital samples; 

a derotator which mixes the filtered modulated channel 
impaired digital samples with an estimated carrier 
signal to produce derotated channel impaired digital 
samples; 

an infinite impulse response (IIR) filter which processes 
the derotated channel impaired digital samples, to 
produce output equalized digital samples, the IIR filter 
including: 

summing means which adds filtered derotated digital 
samples to the derotated channel impaired digital 
samples to produce the output equalized digital 
samples; and 
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a second FIR filter which processes the output equalized 
digital samples to produce the filtered derotated digital 
samples. 

22. A transmission channel equalizer according to claim 
21, wherein the first FIR filter and the IIR filter are respon- 
sive to a control signal to processes either quadrature 
amplitude modulated (QAM) or vestigial sideband modu- 
lated (VSB) signals. 

23. A transmission channel equalizer according to claims 
21 or 22, wherein the means for adaptively updating the 
selected M coefficients uses a constant modulus algorithm. 

24. A transmission channel equalizer according to any of 
claims 18, 19, 21, or 22 wherein each of the first and second 
FIR filters includes at least one sparse FIR filter section. 

25. A transmission channel equalizer according to claim 
24, wherein each of the first FIR filter and FIR filter sections 
includes a subset of the N taps; 

the means for adaptively selecting M of the N tap posi- 
tions independently and adaptively selects a subset of 
the M tap positions from each of the respective FIR 
filter and the plurality of FIR filter sections; and 

the means for adaptively updating the selected M coeffi- 
cients independently and adaptively updates each of the 
subsets of the M tap positions for each of the respective 
FIR filter and the plurality of FIR filter sections. 

26. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 
coefficients, where N and M are integers and N is 
greater than M which is greater than 2; 

means for adaptively selecting M of the N tap positions 
and for assigning the M coefficients to the selected M 
tap positions; and 

means for adaptively updating the selected M coefficients 
both in value and in correspondence to tap positions in 
the sparse digital filter; 

where the sparse digital filter includes: 

a first finite impulse response (FIR) filter which processes 
modulated digital samples to produce filtered modu- 
lated digital samples; and 

an infinite impulse response (IIR) filter which processes 
the filtered modulated digital samples, the IIR filter 
including: 

summing means which adds filtered rerotated digital 
symbols to the filtered modulated digital samples to 
produce equalized digital samples; and 

a derotator which mixes the equalized digital samples 
with an estimated carrier signal to produce derotated 
digital samples; 

a slicer which quantizes the derotated digital samples 
according to a predetermined alphabet to produce digi- 
tal symbols; 

a rerotator which mixes the digital symbols with the 
estimated carrier signal to produce rerotated digital 
symbols; and 

a second FIR filter which processes the rerotated digital 
symbols to produce the filtered rerotated digital sym- 
bols. 

27. A transmission channel equalizer comprising: 

a sparse digital filter having N tap positions and M 
coefficients, where N and M are integers and N is 
greater than M which is greater than 2; 

means for adaptively selecting M of the N tap positions 
and for assigning the M coefficients to the selected M 
tap positions; and 
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means for adaptively updating the selected M coefficients 
both in value and in correspondence to tap positions in 
the sparse digital filter; 

where the sparse digital filter includes: 

a first finite impulse response (FIR) filter which processes 
modulated digital samples to produce filtered modu- 
lated digital samples; 

a derotator which mixes the filtered modulated digital 
samples with an estimated carrier signal to produce 
derotated digital samples; 

an infinite impulse response (IIR) filter which processes 
the derotated digital samples, the IIR filter including: 

summing means which adds filtered symbols to the dero- 
tated digital samples to produce equalized digital 
samples; and 

a sheer which quantizes the equalized digital samples 
according to a predetermined alphabet to produce digi- 
tal symbols; 

a second FIR filter which processes the digital symbols to 
produce the filtered digital symbols. 

28. A transmission channel equalizer according to claim 
26 or 27 wherein the means for adaptively updating the 
selected M coefficients uses a decision directed algorithm. 

29. A transmission channel equalizer for equalizing a 
vestigial sideband modulated (VSB) signal, the equalizer 
comprising: 

a first finite impulse response (FIR) filter which processes 
modulated digital samples to produce filtered modu- 
lated digital samples; 

means for calculating a single axis constant modulus 
algorithm (SACMA) error term for the filtered modu- 
lated digital samples; 

an infinite impulse response (IIR) filter which processes 
the filtered modulated digital samples, the IIR filter 
including: 

summing means which adds further filtered digital 
samples to the filtered modulated digital symbols to 
produce output equalized digital samples; 

a second FIR filter which processes the equalized digital 
samples to produce the further filtered digital samples; 
and 

means for applying the calculated SACMA error term to 
update coefficient values for both the FIR filter and the 
IIR filter. 

30. A transmission channel equalizer for equalizing a VSB 
signal according to claim 29, further including: 

a derotator which mixes the filtered demodulated digital 
symbols with an estimated carrier signal to produce 
derotated digital symbols; 

a slicer which quantizes the derotated digital symbols 
according to a predetermined alphabet to produce quan- 
tized symbols; 

means for subtracting the derotated digital symbols from 
the quantized symbols to produce a baseband decision 
directed (DD) error term; 

a rerotator which mixes the quantized symbols with the 
estimated carrier signal to produce quantized modu- 
lated digital symbols for application to the IIR filter as 
the filtered modulated digital symbols and which mixes 
the base band DD error term with the estimated carrier 
signal to produce a passband DD error term; and 

means for applying the passband DD error term to update 
coefficient values for both the FIR filter and the IIR 
filter. 

31. A transmission channel equalizer according to claim 
30 wherein the rerotator includes a first rerotator which 
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mixes the quantized symbols with the estimated carrier 
signal to produce the quantized modulated digital symbols 
and a second rerotator which mixes the base band DD error 
term with the estimated carrier signal to produce the pass- 
s band DD error term. 

32. A transmission channel equalizer for equalizing a VSB 
signal according to claim 29, wherein the VSB signal has a 
carrier signal component and the equalizer further com- 
prises: 

means for subtracting the carrier signal from the filtered 
io demodulated digital symbols before applying the fil- 
tered demodulated digital symbols to the slicer; and 
means for adding the carrier signal to the quantized 
modulated digital symbols before applying the quan- 
tized modulated digital symbols to the IIR filter, 
is 33. A transmission channel equalizer for equalizing a VSB 
signal according to claim 29, wherein the modulated digital 
symbols are provided at a sampling rate of F^, the equalizer 
further comprising: 

means for shifting the frequency of the quantized symbols 
by -Fs/4 to provide output equalized quantized sym- 
bols in staggered QAM format. 

34. A transmission channel equalizer for equalizing a 
vestigial sideband modulated (VSB) signal, the equalizer 
comprising: 

a first finite impulse response (FIR) filter which processes 
25 modulated digital samples to produce filtered modu- 
lated digital samples; 

a derotator which mixes the filtered modulated digital 
samples with an estimated carrier signal to produce 
derotated digital samples; 
30 means for calculating a baseband single axis constant 
modulus algorithm (SACMA) error term for the dero- 
tated digital samples; 

a rerotator which mixes the SACMA error term with the 
estimated carrier signal to produce a passband SACMA 
35 error term; 

an infinite impulse response (IIR) filter which processes 
the derotated digital samples, the IIR filter including: 

summing means which adds filtered derotated digital 
samples to the derotated digital samples to produce 
4Q output equalized digital samples; and 

a second FIR filter which processes the output equalized 
digital samples to produce the filtered derotated digital 
samples; 

means for calculating a baseband single axis constant 
45 modulus algorithm (SACMA) error term for the output 

equalized digital samples; 
a rerotator which mixes the SACMA error term with the 

estimated carrier signal to produce a passband SACMA 

error term; and 

50 means for applying the baseband SACMA error term to 
update coefficient values for the IIR filter and for 
applying the passband SACMA error term to update 
coeflicient values for the FIR filter. 

35. A transmission channel equalizer for equalizing a VSB 
55 signal according to claim 34, further including: 

a slicer which quantizes the derotated digital symbols 
according to a predetermined alphabet to produce quan- 
tized symbols; 

means for subtracting the derotated digital symbols from 
60 the quantized symbols to produce a baseband decision 
directed (DD) error term; wherein the rerotator mixes 
baseband DD error term with the estimated carrier 
signal to produce a passband DD error term; and 

means for applying the passband DD error term to update 
65 coefficient values for the FIR filter and for applying the 
baseband DD error term to update coefficient values for 
the IIR filter. 
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36. A transmission channel equalizer which equalizes 
vestigial sideband (VSB) or quadrature amplitude modu- 
lated (QAM) signals comprising: 

a first finite impulse response (FIR) filter, having a plu- 
rality of coefficients, which processes modulated digital 5 
samples to produce filtered digital samples; 

an infinite impulse response (IIR) filter which processes 
the filtered digital samples, the IIR filter including: 

summing means which adds further filtered digital 
samples to the filtered digital samples to produce output 30 
equalized digital samples; and 

a second FIR filter, having a second plurality of 
coefficients, which processes the output equalized digi- 
tal samples to produce the further filtered digital 
samples; and 15 

means for updating the coefficients of the first and second 
FIR filters comprising: 

acquisition means for calculating a constant modulus 
algorithm (CMA) error term for QAM signals and a ^ 
single axis constant modulus algorithm (SACMA) 
error term for VSB signals; 

tracking means for calculating a decision directed (DD) 
error term; and 

means for applying the CMA error term or the SACMA 25 
error term to both the first and second FIR filters and 
then applying the DD error term to the first and second 
FIR filters. 

37. A transmission channel equalizer according to claim 
36, wherein the means for calculating the DD error term 30 
includes: 

means, when a VSB signal is being processed for con- 
verting the equalized digital samples into a pseudo 
QAM signal; 

a slicer for estimating symbol values from one of the 35 
pseudo QAM signal and the equalized digital samples; 
and 

a subtracter which subtracts the estimated symbol values 
from the one of the equalized digital samples and the 4Q 
pseudo QAM signal to generate the DD error term. 

38. A transmission channel equalizer for equalizing a 
vestigial sideband modulated (VSB) signal, the equalizer 
comprising: 

a finite impulse response (FIR) filter which processes 45 
modulated digital samples to produce filtered modu- 
lated digital samples; 

means for calculating a single axis constant modulus 
algorithm (SACMA) error term for the filtered modu- 
lated digital samples; 50 

means for applying the calculated SACMA error term to 
update coefficient values for the FIR filter. 

39. A transmission channel equalizer according to claim 
38, wherein the FIR filter is a sparse filter. 

40. A transmission channel equalizer for equalizing a 55 
vestigial sideband modulated (VSB) signal, the equalizer 
comprising: 

an infinite impulse response (IIR) filter which processes 
modulated digital samples to produce filtered modu- 
lated digital samples; 60 

means for calculating a single axis constant modulus 
algorithm (SACMA) error term for the filtered modu- 
lated digital samples; 

means for applying the calculated SACMA error term to 
update coefficient values for the IIR filter. 65 

41. A transmission channel equalizer according to claim 
40, wherein the IIR filter is a sparse filter. 
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42. A method for adaptively updating a transmission 
channel equalizer having a sparse digital filter which has N 
tap positions and M coefficients where N and M are integers 
and N is greater than M which is greater than 2, the method 
comprising the steps of: 

identifying a plurality of tap positions having correspond- 
ing coefficient values that are less than a threshold 
value, c; 

comparing each of the identified plurality of tap positions 

to a further threshold value 6; 
deleting all of the tap positions having a value less than 8 

from the M tap positions; 
selecting one tap position for each deleted tap position to 

provide M selected tap positions; and 
adaptively updating the selected M coefficients in value 

responsive to an objective function to cause the filter to 

produce an equalized output signal. 

43. A method for adaptively updating a transmission 
channel equalizer having a sparse digital filter which has N 
tap positions and M coefficients where N and M are integers 
and N is greater than M which is greater than 2, the method 
comprising the steps of: 

identifying one of the tap positions having a correspond- 
ing coefficient value which is less than any other 
coefficient value; 

deleting the identified tap position from the M tap posi- 
tions; 

selecting one of the tap positions to replace the deleted tap 
position to create a new set of M selected tap positions; 
and 

adaptively updating the M coefficients corresponding to 
the M selected tap positions in value responsive to an 
objective function to cause the filter to produce an 
equalized output signal. 

44. A method for equalizing received signals which are 
either vestigial sideband (VSB) or quadrature amplitude 
modulated (QAM) signals comprising the steps of: 

processing the received signals to produce modulated 
digital symbols; 

forward filtering the modulated digital symbols according 

to a first frequency response characteristic to produce 

filtered modulated digital symbols; 
feedback filtering the filtered modulated digital symbols 

according to a second frequency response characteristic 

to produce feedback filtered digital symbols; 
summing the feedback filtered digital symbols and the 

filtered modulated digital symbols to produce output 

equalized digital symbols; and 
adaptively updating the first and second frequency 

response characteristics comprising the steps of: 

calculating a constant modulus algorithm (CMA) error 
term for QAM signals and a single axis constant 
modulus algorithm (SACMA) error term for VSB 
signals; 

calculating a decision directed (DD) error term; and 
applying one of the CMA error term and the SACMA 
error term to adapt both the first and second frequency 
response characteristics and then applying the DD error 
term to adapt both the first and second frequency 
response characteristics. 

* + * + * 
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